Design of Generalized LDPC Codes and their Decoders
نویسندگان
چکیده
We first consider the design of generalized LPDC (G-LDPC) codes with recursive systematic convolutional (RSC) constraint nodes in place of the standard single parity check constraint nodes. Because rate-1/2 RSC nodes lead to low-rate G-LDPC codes, we consider high-rate tail-biting RSC nodes for which Riedel’s APP-decoder based on the reciprocal-dual code trellis becomes necessary. We present the log-domain version of this decoder as well as a suboptimal approximation. Another approach to increasing the rate of G-LDPC codes is via the class of doubly generalized LDPC (DG-LDPC) codes. We show how the graph of a DG-LDPC code (called a DG-graph) may be transformed into a G-graph. This alternative representation of DG-LDPC codes leads to a modified-schedule G-graph decoder which is equivalent to the flooding-schedule DG-graph decoder. Lastly, we demonstrate the unequal error protection capability of selected G-LDPC codes. Our codes are based on protographs and most of them have adjacency matrices in block-circulant form and, hence, are quasi-cyclic.
منابع مشابه
On Generalized LDPC Codes and Their Decoders
We first consider the design of generalized LPDC (G-LDPC) codes with recursive systematic convolutional (RSC) constraint nodes in place of the standard single parity-check constraint nodes. Because rate-1/2 RSC nodes lead to low-rate G-LDPC codes, we consider high-rate tail-biting RSC nodes for which Riedel’s APP-decoder based on the reciprocal-dual code trellis becomes necessary. We then consi...
متن کاملOn Efficient Design of LDPC Decoders for Wireless Sensor Networks
Low density parity check (LDPC) codes are error-correcting codes that offer huge advantages in terms of coding gain, throughput and power dissipation in digital communication systems. Error correction algorithms are often implemented in hardware for fast processing to meet the real-time needs of communication systems. However,traditional hardware implementation of LDPC decoders require large am...
متن کاملProtograph-Based Generalized LDPC Codes: Enumerators, Design, and Applications
Among the recent advances in the area of low-density parity-check (LDPC) codes, protograph-based LDPC codes have the advantages of a simple design procedure and highly structured encoders and decoders. These advantages can also be exploited in the design of protograph-based generalized LDPC (G-LDPC) codes. In this dissertation we provide analytical tools which aid the design of protographbased ...
متن کاملFully programmable LDPC decoder hardware architectures
In recent years, the amount of digital data which is stored and transmitted for private and public usage has increased considerably. To allow a save transmission and storage of data despite of error-prone transmission media, error correcting codes are used. A large variety of codes has been developed, and in the past decade low-density parity-check (LDPC) codes which have an excellent error cor...
متن کامل